#include"iostream"

using namespace std;

int n,m;
unsigned int x;

int main()
{
	scanf("%d",&n);
	int num;
	
	while(n--){
		scanf("%d",&m);
		x = -m;
		num = 0;
		for(int k = 31; k >= 0; k --) if((m >> k & 1) == 1) num++;
		cout << num << " ";
	}
}
// binary number
//int main()
//{
//	int n = 10;
//	
//	for(int k = 3; k >= 0; k --) cout << (n >> 3 & 1);
//}




// double pointer : get every word;
//int main()
//{
//	char str[1000];
//	
//	gets(str);
//	
//	int n = strlen(str);
//	
//	for(int i = 0; str[i]; i++)
//	{
//		int j = i;
//		while(j < n && str[j] != ' ') j++;
//		
//		for(int k = i; k < j; k++) cout << str[k];
//		cout << endl;
//		
//		i = j;
//	}
//}